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WHAT IS CLAIMED: 

A method including: 

in a queue, wrimng a first instruction to a first location indicated by a 
write pointer; 

making a qualitative determination whether or not to retain the first 
instruction within the queue; 

if the qualitative d&termination is to retain the first instructions, then 
advancing the writa pointer to indicate a second location within the 
queue into which to\write a second instruction; and 

if the qualitative determination is not to retain the first instruction, 
then maintaining the write pointer to indicate the first location within 
the queue into which tc\ write the second instruction, so that the first 
instruction is overwritten by the second instruction. 



1 2. The method of claim 1 wherein the qualitative determination includes 

2 examining a valid bit associated with the first instruction to determine 

3 validity of the first instruction, making the qualitative determination to 

4 retain the first instruction if the valid pit indicates the first instruction is 
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being valid, and making the qualitative determination not to retain the first 
instruction if the validNbit indicates the first instruction as being invalid. 



1 3. The method o\claim 2 wherein a plurality of instructions are written 

2 to the queue as a set /5fVoredetermined number of instructions, and 

3 wherein at least onetnst^cKon of the set is indicated as being invalid by an 

4 associated valid bit on thekccount of being outside a trace of instructions. 



U4 



1 4. Thesmethod of claim 2 wherein a plurality of instructions are written 

2 to the queueNin a set of a predetermined number of instructions, and wherein 

3 at least one instruction of the set is indicated as being invalid on account of a 

4 branch misprediction relating to a branch instruction upstream of the at least 

5 one instruction inV stream of instructions. 

1 5. The method of\laim 1 wherein the first instruction comprises a first 

2 microinstruction. 



1 6. The method of claim 5 wherein the first microinstruction is written to 

2 the queue from a microinstruction cache. 



1 7. The method of claim 6 whe\ein the first microinstruction is part of a 

2 trace of microinstructions received fkom the microinstruction cache. 
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8. The method o 
an instruction source 
read from the queue 
clocking domain. 



claim 6 wherein the first instruction is received from 
operating in a first clocking domain into the queue and 
:o an instruction destination operating in a second 



9. The method oi claim 1 wherein the first instruction is received into 



the queue as part of a 



set of instructions comprising a first predetermined 



number of instructions and read from the queue to an instruction 



destination as part of 
number of instruction^. 



second set of instructions comprising a second 



1 10. The method of llaim 1 wherein the first instruction is written from a 

2 source to a destination! and wherein the queue comprises a first path 

3 between source and destination, the method including propagating the first 

4 instruction from the source to the destination via a second path, not 

5 including the queue, if the queue is empty. 



1 11. The method of claim 10 including selecting between the first and 

2 second paths to receive tjhe first instruction for propagation to the 

3 destination. 



1 12. The method of claii^i 1 wherein the queue includes a first portion to 

2 support a first thread withiVi a multithreaded environment and a second 
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portion to support a second thread within the multithreaded environment, 
and wherein the first location into which the first instruction is written is 



located in the first portion i 
thread. 



pointer to indicate a 



the first instruction comprises part of the first 



13. Apparatus comprisir g 

a queue for buffering ; a first instruction propagated from a source to a 
destination; and 

write logic to make a qualitative determination whether or not to 
retain the first instri; ction within the queue; if the qualitative 
determination is to retain the first instruction, to advance a write 

second location within the queue into which to 
write a second instruction; and, if the qualitative determination is not 
to return the first instruction, to maintain the write pointer to indicate 

the queue into which to write the second 
instruction, so that tt\e first instruction is overwritten by the second 
instruction. 



1 14. The apparatus of clairh 13 wherein the write logic is to examine a 

2 valid bit associated with the ffirst instruction to determine validity of the first 

3 instruction, to make the qualitative determination to retain the first 
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4 instructio^uf the valid bit indicates the first instruction as being valid, and to 

5 make the qualitative determination not to retain the first instruction if the 

6 valid bit indicates the first bit as being invalid. 
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apparatus of claim 14 wherein the first instruction is written to 
as part of a set including a predetermined number of instructions, 
least one instruction of the set is indicated as being invalid 
invalid bit on account of being outside a trace of 



1 16. \ The apparatus of claim 14 wherein the first instruction is written to 

2 the queue as part of a set of a predetermined number of instructions, and 

3 wherein at least one instruction of the set is indicated as being invalid on 

4 account om branch misprediction relating to a branch instruction upstream 

5 of the at least one instruction in a stream of instructions. 



1 17. The apparatus of claim 1 wherein the first instruction is a first 

2 microinstruction^ 

1 18. The apparatus^ of claim 17 wherein the source from which the first 

2 microinstruction is written to the queue comprises a microinstruction cache. 



1 19. The apparatus of claim 18 wherein the first microinstruction is part of 
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2 a trace of microinstructions received from the microinstruction cache. 
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20. The apparatus of clain 1 13 wherein the queue comprises a first path 
between the source and the c estination, the apparatus including a second 

destination, not including the queue, and 
wherein the write logic direits the first microinstruction to be propagated 
between the source and des ination via the second path if the queue is 
empty. 



1 21. A machine-readable medium storing a sequence of instructions that, 



2 when executed by machine 
3 

in a queue, writing a 
write pointer; 



cause the machine to perform the steps of: 



first instruction to a first location indicated by a 



making a qualitative determination whether or not to retain the first 



instruction within th< 



if the qualitative dete 



queue; 



■mination is to retain the first instructions, then 
advancing the write pointer to indicate a second location within the 
queue into which to wVite a second instruction; and 

if the qualitative determination is not to retain the first instruction, 
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then maintaining ; the write pointer to indicate the first location within 
the queue into which to write the second instruction, so that the first 
instruction is ov irwritten by the second instruction. 

22. The machine-re idable medium of claim 21 wherein the sequence of 



instructions cause a mi x 
bit associated with the 



ltiprocessor to perform the step of examining a valid 
instruction to determine validity of the first 



instruction, to make the qualitative determination to retain the first 
instruction if the valid bit indicates the first instruction as being valid, and to 
make the qualitative determination not to retain the first instruction if the 
valid bit indicates the iirst instruction as being invalid. 
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